A Particle Swarm Optimization and Fuzzy Based Algorithm for Solving Classical Travelling Sales Person Problem
نویسندگان
چکیده
Travelling Sales Person Problem is one of the classical combinatorial optimization problems that belong to the NP-complete class. It is the problem of finding the optimized path for a given set of cities. The path is drawn in such a way that the salesperson has to visit each city exactly once. This paper provides an efficient method for solving the classical Travelling Sales Person Problem by using Particle Swarm Optimization (PSO) based on fuzzy logic. A particle is represented using a particle encoding/decoding scheme for the Travelling Sales Person Problem (TSPP). The searching ability of the PSO is expanded here by hybridizing the PSO with fuzzy logic. The local bests will not be the point of meeting for the particles and the global targeted goals can be searched in a shorter span of time if the PSO is correctly adjusted for the particles with the help of fuzzy logic rules. Numeric values for random weights have been taken to illustrate the efficiency of the system proposed for solving the Travelling Sales Person Problem.
منابع مشابه
A CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT: TWO HEURISTIC APPROACHES
A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the ...
متن کاملAn Interactive Fuzzy Satisfying Method Based on Particle Swarm Optimization for Multi-Objective Function in Reactive Power Market
Reactive power plays an important role in supporting real power transmission, maintaining system voltages within proper limits and overall system reliability. In this paper, the production cost of reactive power, cost of the system transmission loss, investment cost of capacitor banks and absolute value of total voltage deviation (TVD) are included into the objective function of the power flow ...
متن کاملA discrete particle swarm optimization algorithm with local search for a production-based two-echelon single-vendor multiple-buyer supply chain
This paper formulates a two-echelon single-producer multi-buyer supply chain model, while a single product is produced and transported to the buyers by the producer. The producer and the buyers apply vendor-managed inventory mode of operation. It is assumed that the producer applies economic production quantity policy, which implies a constant production rate at the producer. The operational pa...
متن کاملFuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem
This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...
متن کاملEconomic Dispatch of Thermal Units with Valve-point Effect using Vector Coevolving Particle Swarm Optimization Algorithm
Abstract: This paper is intended to reduce the cost of producing fuel from thermal power plants using the problem of economic distribution. This means that in order to determine the share of each unit, considering the amount of consumption and restrictions, including the ones that can be applied to the rate of increase, the prohibited operating areas and the barrier of the vapor barrier, the pr...
متن کامل